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SYSTEM AND METHOD FOR IMPLEMENTING A 
TWO-LAYER Z-RANGE BUFFER 

BACKGROUND OF THE INVENTION 

The present invention relates to computer graphics 
generation and display, and more particularly, to computer 
graphics generation display with reduced need for accessing a z- 
buffer during the generation and display of graphical images. 

A computer graphics display system allows displays of 
graphical images on pixel-oriented output devices. FIG. 1 is a 
simplified, semi-schematic block diagram of one such exemplary 
system. As illustrated in FIG. 1, the system comprises a 
processor 10, a frame buffer 12, a display monitor 14, and a 
display controller 16. The display monitor 14 includes a screen 
which displays a plurality of pixels, a pixel being the smallest 
addressable element in an electronic display. The individual 
pixels on the screen are addressed using x and y coordinates , in 
the same manner as points on a graph are addressed. 

The frame buffer 12 resides in main memory 18 and stores a 
pixel number map corresponding to a graphical image. The pixel 
number map can be represented by a grid-like array of pixels 
where each pixel is assigned a color and a shade value. 
Typically, those values are represented as R, G, B, and A values 
corresponding to the red color, green color, blue color, and the 
intensity values of the pixel making up the graphical image. The 
number of bits defining the R, G, B, and A values depend on the 
number of colors and shades to be represented. 

The processor computes and updates the pixel values in the 
frame buffer 12 when a new graphical image 13 is to be displayed. 
During the display process, the display controller 16 acts as an 
interface between the frame buffer 12 and the display monitor 14 
by taking the pixel values in the frame buffer and converting 
them to a video signal for display by the monitor. 
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In processing a three-dimensional graphical object, the 
depth attribute of the object must be considered prior to the 

5 updating of any pixel values in the frame buffer. If the new 
object being processed is located behind and is partially 
obscured by the displayed object, only a visible portion of the 
new object should be displayed. On the other hand, if the new 
object is completely obscured by the displayed object, no updates 

10 to the frame buffer is necessary and the new object is not 
displayed. 

Three-dimensional objects are often represented by a set of 
vertices defining polygon surfaces. Each vertex is defined by 
x, y, and z dimensions corresponding to the X, Y, and Z axes. 
0 15 The X and Y axes define a view plane and the Z axis represents 
k| a distance from the view plane. A z coordinate value, therefore, 

H : indicates the depth of an object at a pixel location defined by 

^ specific x and y coordinates. 

if\ A z-buffer 20 storing the z-value of each pixel, and hence, 

^ 20 the depth value of each pixel, permits performance of depth 
H analysis of a three-dimensional object. This process is often 

y] referred to as a "hidden surface removal process." When a new 

L object moves into a displayed portion of the view plane, a 

yG determination must be made as to whether the new object is 

^ 25 visible and should be displayed, or whether the new object is 
hidden by objects already in the displayed portion of the view 
plane. The determination of whether the new object should be 
displayed is generally done on a pixel-by-pixel basis. Thus, for 
each pixel, defined by x-y coordinates, the depth, or z-value, 
30 of the new object is compared to the depth, or z-value, of the 
currently displayed object. If the comparison indicates that the 
new pixel to be drawn is in front of the old pixel in the z- 
buffer (i.e. the new z-value is less than the old z-value), the 
old z-value is replaced with the new z-value, and the R, G, B, 
35 and A values for the new pixel are written to the frame buffer 
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for being displayed in the place of the old pixel. On the other 
hand, if the new pixel is located behind the old pixel, it will 
be hidden from view and need not be displayed. In this 
situation, the old z-value is kept in the z-buffer and the new 
z-value is discarded. The old pixel remains displayed and is not 
replaced by the new pixel. 

There are several disadvantages to the above process. 
First, initializing each pixel in the z-buffer to a constant 
value (generally the value of the background) is expensive in 
terms of time and memory bandwidth. Furthermore, the pixel-by- 
pixel analysis during the display of an object requires a z- 
buffer read for each pixel to compare the z-value of the old 
pixel with respect to the new pixel. Because z-buffers are large 
and cannot be stored on-chip, thereby requiring external memory 
access, such z-comparisons significantly slow down the display 
process. In addition, significant computational cycles are 
expended in performing pixel-by-pixel comparisons. Accordingly, 
there is a need for a system and method for computer graphics 
generation and display that will perform hidden surface removal 
with less computation cycles and memory bandwidth waste. 



SUMMARY OF THE INVENTION 

The present invention specifically addresses and alleviates 
the above-mentioned deficiencies associated with the prior art. 
More particularly, the present invention comprises a computer 
graphics display system that eliminates the initialization of the 
z-buffer to a constant value. In addition, the system performs 
z-comparisons on groups of pixels thereby reducing the number of 
z-buffer accesses for performing pixel-by-pixel comparisons. 

In accordance with one aspect of the invention, a screen is 
partitioned into a plurality of display blocks having one or more 
layers of pixels. A z-range buffer is generated for storing 
minimum and maximum depth values of the layers of a display 
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block. The z-range buffer further stores a bitmask value where 
each bit in the bitmask associates a pixel in the block to a 

5 particular layer in the block. The system compares a depth value 
of a polygon with a depth value of a particular layer, and 
identifies visible pixels in the block making up the polygon 
based on the comparison. 

In another aspect of the invention, the polygon over the 

10 block is a triangle. 

In yet another aspect of the invention, each block has two 
layers corresponding to a front layer and a back layer, each 
layer having depth values ranging from a minimum depth value to 
a maximum depth value. 

™- 1 5 

it; BRIEF DESCRIPTION OF THE DRAWINGS 

M These and other features, aspects and advantages of the 

^ present invention will be more fully understood when considered 

II] with respect to the following detailed description, appended 

^ 20 claims and accompanying drawings wherein: 

f=i FIG. 1 is a simplified, semi-schematic block diagram of an 

y] exemplary graphics display system in the prior art; 

L; FIG. 2 is a simplified, semi-schematic diagram of an 

J3 exemplary display screen partitioned into 8x8 pixel display 

^ 2 5 blocks; 

FIG. 3 is a conceptual layout diagram of a z-range buffer 
in accordance with practice of the present invention; 

FIG. 4 is a conceptual layout diagram of a data structure 
for storing minimum and maximum z-values and bitmask values of 
30 a triangle in a display block; 

FIG. 5 is a process flow diagram of a computer graphics 
display routine in accordance with practice of the present 
invention; 

FIGS. 6A-6D are process flow diagrams of a Z-Range Buffer 
35 subroutine of FIG. 5; 
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FIG. 7 is an exemplary illustration of a triangle closer to 
the viewpoint than a front layer and covering all the pixels of 
5 a block; 

FIG. 8 is an exemplary illustration of a triangle closer to 
the viewpoint than a front layer and covering at least all the 
pixels of the front layer; 

FIG. 9 is an exemplary illustration of a triangle closer to 
10 the viewpoint than a front layer and covering at least all the 
pixels of the back layer; 

FIG. 10 is an exemplary illustration of a triangle closer 
to the viewpoint than a front layer and covering a portion of the 
pixels belonging to the front and back layers; 
0 15 FIG. 11 is an exemplary illustration of pixels in a triangle 

r\ whose z-values intersect with the z-ranges of the front and back 

M layers; 

FIG. 12 is an exemplary illustration of a triangle further 
from the viewpoint than a front layer but closer to the viewpoint 
20 than a back layer, whose pixels are entirely covered by the front 
layer; 

FIG. 13 is an exemplary illustration of a triangle further 
from the viewpoint than a front layer but closer to the viewpoint 
than a back layer, whose pixels entirely cover the back layer; 
25 FIG. 14 is an exemplary illustration of a triangle further 

from the viewpoint than a front layer but closer to the viewpoint 
than a back layer, that does not fully cover all of the back 
layer and is not fully covered by the front layer; 

FIG. 15 is an exemplary illustration of pixels of a triangle 
30 whose z-ranges intersect with the z-ranges of the front layer but 
not the back layer, and whose pixels cover all of the back layer; 
and 

FIG. 16 is an exemplary illustration of pixels of a triangle 
whose z-ranges intersect with the z-ranges of the back layer but 

35 
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not the z-ranges of the front layer, and whose pixels are all 
covered by the front layer. 

DETAILED DESCRIPTION OF THE INVENTION 

In general terms, the present invention provides a system 
and method for reducing the number of z-buffer accesses during 
the generation and display of a three-dimensional graphical 
object. This is accomplished by identifying minimum and maximum 
depth values (z-values) of a group of pixels making up the 
object. Z-comparisons are then performed on the minimum and/or 
maximum z-values rather than on all the z-values in the group. 
This allows savings in computational cycles. Memory bandwidth 
is also saved because no z-read requests need be submitted to the 
display controller 16 (FIG. 1). By making z-comparisons on the 
minimum and/or maximum z-values only, generalization of the z- 
values of the remaining pixels in the group are often possible. 
If such generalization can be made, pixel-by-pixel z-comparisons 
of all the pixels in the group are then performed. 

In the described embodiment, three-dimensional objects are 
represented by a set of vertices defining triangle surfaces. 
However, those skilled in the art will appreciate using other 
types of polygons, such as circles, squares, pentagons, hexagons, 
and the like, to represent a three-dimensional object. 

In accordance with an embodiment of the invention, a display 
screen is partitioned into one or more display blocks. The depth 
characteristic of each block is then explored. FIG. 2 is an 
exemplary screen partitioned into display blocks of 8 pixels by 
8 pixels (8x8). Each 8x8 display block, therefore, contains 64 
pixels. Alternative dimensions may also be utilized, such as 
8x4, 16x4, 4x8, 4x4, or 16x8 blocks. 

Each pixel in a display block is associated with either a 
front layer or a back layer. The front layer is comprised of 
pixels associated with a foreground of the screen. The back 
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layer is comprised of pixels associated with a background of the 
screen. If only one layer is present in the block, it is 
5 represented as the back layer instead of the front layer. 
Initially, a block is empty and all pixels belong to a background 
which is represented as the back layer. As a new triangle is 
introduced to the block for display, the system compares the z- 
value range for the new triangle with the z-value ranges of the 
10 front and/or back layers. In this way, the system can determine 
the pixels in the new triangle which are visible and the pixels 
that are obscured by the other triangles. 

Generally speaking, if the z-values of the new triangle do 
not intersect the z-ranges of a front layer and/or a back layer, 
G 15 the visible pixels in the display block, whether the already 
?1 displayed triangle or the new triangle, can be identified without 

y : performing z-buffer reads. On the other hand, if the z-ranges 

intersect , conventional pixel -by-pixel z- comparisons are 
If I generally performed to determine which pixels of the new triangle 

N 20 are in front of the already displayed triangle and which pixels 
are hidden by the already displayed triangle. The pixels in the 
Lfj new triangle are then associated with either the front layer or 

^1 the back layer. Generally speaking, if a pixel is in front of 

yrl the front layer, it is associated with the front layer. If a 

tfj 25 pixel is between the front layer and the back layer, it is 
generally associated with the closer of the two layers. If a 
pixel is behind a back layer, it becomes associated with the back 
layer . 

For instance, if the new triangle is located in front of the 
30 front layer, all of the pixels in the new triangle are visible 
and should be displayed. If this triangle does not cover all the 
pixels in the block, it will then be associated with the front 
layer for the block. 

Group z-comparisons are accomplished through a z-range 
35 buffer (range buffer) . In contrast to the z-buffer which stores 
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the z-value of each pixel, the range buffer stores only four z- 
values for a block: a minimum z-value of a front layer of the 
block, a maximum z-value of the front layer of the block, a 
minimum z-value of a back layer of the block, and a maximum z- 
value of the back layer of the block. In addition, the range 
buffer stores a bitmask for the pixels in the block, indicating 
whether a specific pixel belongs to the front layer or the back 
layer. Because the z-range buffer is sufficiently compact to 
reside on-chip, no external reads to memory are required. This 
increases processing speed and decreases bus traffic. 

FIG. 3 is a diagram of a generalized range buffer. An FMIN 
field and an FMAX field store minimum and maximum z-values, 
respectively, of the front layer of a display block. Similarly, 
a BMIN field and a BMAX field store minimum and the maximum z- 
values, respectively, of the back layer of a display block. In 
the embodiment of FIG. 3, the FMIN, FMAX, BMIN, and BMAX fields 
each occupy sixteen (16) bits of storage space. 

An RMASK field occupies 64 bits of storage space, with each 
bit corresponding to a pixel in an 8x8 block. Each bit is set 
to either a "0" or a "1" based on whether the corresponding pixel 
belongs to the back layer or the front layer, respectively, of 
the display block. 

FIG. 4 is a diagram of a generalized data structure for 
storing minimum and maximum z-values and bitmask values of a 
triangle 30, such as the one illustrated in FIG. 2, in a display 
block 34. A CMIN field and a CMAX field respectively represent 
the minimum and maximum z-values of pixels in the block 34 
touched by the triangle 30. The CMIN and CMAX fields each occupy 
16 bits of storage space. A CMASK field occupies 64 bits of 
storage space and is a bitmask representing the pixels 32 in the 
display block 34 touched by the triangle 30. 

FIG. 5 is an exemplary flow diagram of a process according 
to the described embodiment. The process is described in terms 
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of a computer program routine, but, those in the art would 
recognize, the process is generally implemented using logic 
circuitry in order to more rapidly complete the process. Indeed, 
in one embodiment the present invention is implemented in a 
digital circuit topology. The digital circuit topology is 
comprised of logic gates and memory elements, with the logic 
gates and memory elements forming a Z-range buffer in a single 
integrated circuit . 

The process begins with an empty screen and initializes 50 
the FMIN, FMAX, BMIN, and BMAX values of each block to the 
maximum possible z-value, i.e. the z-value of the background. 
In the described embodiment, the maximum z-value is "1" and the 
minimum z-value is "0." Accordingly, the permissible z-values 
range over a normalized set of values between 0 and 1 
inclusively. Those skilled in the art will recognize that other 
ranges could also be used. The RMASK field for each block is 
also initialized to "0", depicting that all the pixels belong to 
the back layer which is initially the background. 

The process next inquires whether all the triangle surfaces 
making up a three-dimensional object to be drawn have been 
processed 52. If they have, the process ends 54. Otherwise, the 
process takes a new triangle and examines the display blocks 
covered by the triangle. If all the blocks have been examined, 
the next triangle is processed as indicated by the YES branch to 
decision diamond 56. Otherwise, the process inquires whether the 
new triangle covers 60 a display block currently being examined 
58. A Z-Range Buffer subroutine is invoked upon an affirmative 
answer. If the answer is negative, as indicated by the NO branch 
to decision diamond 58, the process advances to examine the next 
block. 

As explained in further detail below, the Z-Range Buffer 
subroutine sets a Read-Z-Buf f er boolean to either TRUE or FALSE, 
and updates the range buffer. The Read-Z-Buf f er is used to 
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determine if pixel-by-pixel z-comparisons are necessary. The main 
process checks the Read-Z-Buf f er boolean 62 after the execution 

5 of the subroutine to make this determination. If the Read-Z- 
Buffer boolean has been set to TRUE, the process invokes a Z- 
Buffer subroutine 64 for performing the pixel-by-pixel 
comparisons. The process then proceeds to write the z-values of 
the pixels which are not hidden from view into the Z-Buffer 66 

10 and draw those pixels in the place of the old pixels on the 
display. On the other hand, if the Read-Z-Buf f er boolean has 
been set to FALSE, pixel-by-pixel comparisons of z-values are not 
necessary. 

FIGS. 6A-6D are exemplary process flow diagrams of the Range 
Q 15 Buffer subroutine 54 of FIG. 5. The subroutine begins by 
~ff. inquiring whether the CMAX value is less than the FMIN value 70. 

L* This is to test if the new triangle in the display block is 

m closer to the viewpoint than the front layer. If the answer is 

Ifi YES, the Read-Z-Buf fer boolean is set to FALSE and the pixels in 

N 20 the block associated with the new triangle (hereinafter referred 
^ to as the new pixels) are rejected as not needing pixel-by-pixel 

yl z-buffer comparisons. The new pixels can thus be displayed in 

the place of the old pixels. 

ITV; 

,fi The subroutine next updates the range buffer by first asking 

25 whether all the bits of the CMASK have been set to "1" in step 
74. A YES answer indicates that the new triangle covers all the 
pixels of the display block as illustrated in FIG. 7. Thus, any 
currently displayed object 200 in the block 202 is hidden from 
view by the new triangle 204. In this case, only one layer 
30 exists, namely, the layer made up by the new triangle 204, and 
that layer is set as the back layer by assigning a value of "0" 
to the RMASK field in step 76. In addition, the minimum z-values 
of the front and back layers, FMIN and BMIN, are set to the 
minimum z-value CMIN of the new triangle, and the maximum z- 
35 values of the front and back layers, BMAX and FMAX, are set to 
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the maximum z-value CMAX of the new triangle in step 76. The 
subroutine then returns to the main process of FIG. 5. 

If, however, the new triangle does not cover all the pixels 
of the display block, the subroutine proceeds to investigate 
whether the new triangle covers at least all the pixels belonging 
to the front layer 78. This scenario is illustrated in FIG. 8. 
The new front layer 206 and part of the new back layer 208 are 
obscured by the new triangle 210. In this instance, the new 
pixels become the new front layer by making RMASK = CMASK in step 
80. Accordingly, FMIN is set to CMIN, and FMAX is set to CMAX 
80. The back layer 208 minimum and maximum values remain the 
same 80. The subroutine then returns to the main process. 

If the new triangle does not cover at least the pixels 
belonging to the front layer, the subroutine next examines 
whether the new triangle covers at least all the pixels belonging 
to the back layer 82. This scenario is illustrated in FIG. 9. 
In this particular example, the back layer is the previously 
exposed background of the display block 214. The new triangle 
212 covers all of the back layer and part of the front layer 216. 
In this situation, the front layer 216 becomes the new back layer 
by making BMIN = FMIN and BMAX = FMAX in step 84. As in the 
previous case, the pixels in the display block 214 covered by the 
new triangle 212 then become the new front layer by making RMASK 
= CMASK 84. The FMIN and FMAX values are also respectively set 
to the CMIN and CMAX values 84, and the subroutine returns to the 
main process. 

If neither the front nor back layers are completely covered 
by the new triangle, the subroutine next inquires whether the new 
triangle covers a portion of the front layer and a portion of the 
back layer, and whether the distance between FMIN and CMAX is 
less or equal to the distance between BMIN and FMAX 86. FIG. 10 
illustrates an instance where such conditions are satisfied. In 
this case, the new pixels are set as part of the front layer 222 
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by making RMASK |= CMASK in step 88. The new FMIN value becomes 
the minimum of the CMIN and FMIN values, and the new FMAX value 
5 becomes the maximum of the CMAX and FMAX values 88. The BMIN and 
BMAX values remain intact 88, and the subroutine returns to the 
main process. 

However, if the distance between FMIN and CMAX is greater 
than the distance between BMIN and FMAX as inquired in decision 
10 diamond 90, the pixels associated with the front layer 222 which 
are not covered by the new triangle 218 become associated with 
the back layer 220 by making RMASK = CMASK in step 92. The new 
pixels then become the new front layer. The minimum and maximum 
z-values of both layers are also updated by setting BMIN = FMIN, 
Q 15 FMIN = CMIN, and FMAX = CMAX 92. The value of BMAX remains the 
^| same 92, and the subroutine returns to the main process. 

y ; Referring back to decision diamond 70, if the new triangle 

W in the display block is not closer to the viewpoint than the 

front layer, the subroutine inquires whether CMIN is less than 
%J 20 FMAX, and whether CMAX is greater than BMIN 94. If the answer 
is YES, the z-ranges of the new triangle intersect with the z- 
[fi ranges of the front and back layers as illustrated in FIG. 11. 

Thus, a z-buffer read must be done to determine which pixels are 
t Vj hidden from view and which pixels are not. Accordingly, the 

CI 25 Read-Z-Buf f er boolean is set to TRUE 96, and the subroutine 
proceeds to update the range buffer. The new pixels along with 
the pixels associated with the front layer become the new back 
layer by making RMASK = "0" in step 98. The new BMIN and FMIN 
values are set to the smaller of the CMIN and old FMIN values 98. 
30 The new BMAX and FMAX values are set to the bigger of the CMAX 
and old BMAX values 98. The subroutine then returns to the main 
process . 

Referring back to decision diamond 94, if the answer to the 
inquiry of whether CMIN < FMAX and CMAX > BMIN is NO, the 
35 subroutine next inquires whether CMIN >= FMAX and CMAX <= BMIN 
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100. If the answer is YES, the new triangle is further from the 
viewpoint than the front layer, but closer to the viewpoint than 

5 the back layer. Because the z-ranges do not intersect, the 
subroutine proceeds to set the READ- Z- BUFFER boolean to FALSE 
102. Next, the subroutine updates the range buffer by first 
inquiring whether the new pixels are all covered by the front 
layer 102. This case is depicted by FIG. 12. The illustrated 

10 triangle 225 is completely covered from view by the front layer 
224 and thus, will not be displayed by the main process of FIG. 
5. In this case, no updates to the range buffer is necessary and 
the subroutine simply returns in step 104. 

Otherwise, if the new pixels are not all covered by the 
C3 15 front layer, the subroutine next inquires whether the new 

i * *** 

rj triangle covers all the pixels in the back layer 106. Because 

H the new pixels not covered by the front layer 227 are all 

visible, those pixels can all be displayed. FIG. 13 depicts this 
U] situation. The triangle 226 covers all of the back layer 

20 comprising a back layer triangle object 230 and the uncovered 
f=l pixels of the display block 231 making up the background. In 

Ol this case, the RMASK value and front layer minimum and maximum 

values remain the same 108. However, the BMIN and BMAX values 
y3 are set to CMIN and CMAX, respectively, because the new pixels 

&ii 25 are now associated with the new back layer 108. The subroutine 
then returns to the main process. 

If the answer to the question of whether the new triangle 
covers all of the back layer is NO, the subroutine next tests if 
the new triangle fails to fully cover all of the back layer and 
30 further fails to be fully covered by the front layer 110. The 
subroutine also inquires whether the difference between the CMIN 
and FMAX values is less than the difference between the BMIN and 
CMAX values 110. Because the front layer 232 at most covers only 
a portion of the new pixels making up the new triangle 234, the 
35 uncovered pixels are visible and thus, displayed. This scenario 
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is illustrated by FIG. 14. In this example, the new triangle 234 
is not covered by the front layer 232, and does not cover the 
back layer 236. Thus, if the answer to the inquiry posed in 
decision diamond 110 is YES, the subroutine proceeds to set the 
pixels covered by the new triangle 234 as part of the front layer 
232 by making RMASK |= CMASK in step 112. The new FMIN value 
becomes the minimum of the CMIN and FMIN values, and the new FMAX 
value becomes the maximum of the CMAX and FMAX values 112. The 
BMIN and BMAX values remain intact 112, and the subroutine 
returns . 

However, if the distance between FMIN and CMAX is greater 
than the distance between BMIN and FMAX as inquired in decision 
diamond 114, the RMASK value remains the same, thereby continuing 
to associate the new pixels with the back layer 116. The front 
layer's minimum and maximum values also remain the same 116. 
However, the new BMIN value is set to the smaller of the old BMIN 
and CMIN values 116, and the new BMAX value is set to the larger 
of the old BMAX and CMAX values 116, respectively. The 
subroutine then returns to the main process. 

Referring back to decision diamond 100, if the answer to the 
inquiry of whether CMIN >= FMAX && CMAX <= BMIN is NO, the 
subroutine proceeds to investigate whether CMIN < FMAX && CMAX 
>= FMIN && CMAX <= BMIN 118. If the answer is YES, the z-ranges 
of the new pixels intersect with the z-ranges of the front layer 
but not the back layer. Thus, the Read-Z-Buf f er boolean is set 
to TRUE 120. 

The subroutine then proceeds to update the range buffer by 
asking in decision diamond 122, whether the new triangle 238 
covers all the pixels in the back layer as illustrated in FIG. 
15. The back layer in this particular example is the background 
portion of the display block 240 not covered by the front layer 
242. If the answer is YES, the RMASK value is set to "0" 124, 
thus, merging the new pixels making up the triangle 238 and the 
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pixels in the front layer 242, into a single layer which becomes 
the block's new back layer. The new BMIN and FMIN values are 
5 both set to the smaller of the CMIN and old FMIN values 124. The 
new BMAX and FMAX values are both set to the bigger of the CMAX 
and old FMAX values 124, and the subroutine returns. 

If, however, the new triangle does not cover all the pixels 
in the back layer as inquired in decision diamond 126, the new 
10 pixels are set as part of the front layer by making RMASK | = 
CMASK 128. The new FMIN value becomes the minimum of the CMIN 
and FMIN values, and the new FMAX value becomes the maximum of 
the CMAX and FMAX values 128. The BMIN and BMAX values remain 
intact 128. The subroutine then returns to the main process. 
□ 15 Going back to decision diamond 118, the NO branch of this 

u\ diamond causes the subroutine to inquire whether CMIN >= FMAX && 

N= . CMIN < BMAX ScSc CMAX > BMIN 130. A YES answer indicates that the 
z-ranges of the new pixels intersect with the z-ranges of the 
yl back layer but not the z-ranges of the front layer. The 

^ 20 subroutine thus proceeds to inquire whether the front layer 
PI covers all the new pixels making up the new triangle in step 132. 

y\ A YES answer sets the Z-Buff er-Read variable to FALSE 134 because 

L: the new pixels are obscured by the front layer. This scenario 

C: is illustrated in FIG. 16. The z-values of the new pixels making 

^ 25 up the new triangle 244 intersect with a back layer 246. 

However, those pixels are hidden from view by a front layer 248. 
No updates to the range buffer are necessary, and the subroutine 
simply returns . 

A NO answer causes the subroutine to ask in step 136 whether 
30 the front layer does not cover all the new pixels. In this case, 
the Z-Buff er-Read boolean is set to TRUE 138 because pixel-by- 
pixel comparisons of the z-values of the new pixels with the z- 
values in the z-buffer should be performed. The process next 
updates the range buffer by setting the new BMIN value to the 
35 smaller of the old BMIN and CMIN values, and setting the new BMAX 
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value to the bigger of the old BMAX and CMAX values in step 140. 
The RMASK, FMIN, and FMAX values remain the same 140. The 
5 subroutine then returns to the main process. 

Accordingly, there has been brought to the art of computer 
graphics display systems, a system and method that allows hidden 
surface removal of a three-dimensional graphical object without 
initializing the z-buffer, and which reduces the number of z- 
10 buffer accesses during the generation and display of the 
graphical object- Instead of performing comparisons of z-values 
of all the pixels of a new triangle making up the graphical 
object, minimum and maximum z-values of the triangle are compared 
against minimum and maximum z-values of front and/or back layers 
3 15 stored in a substantially smaller z-range buffer. This allows 
sTj savings in computational cycles as well as in memory bandwidth. 

M* Although this invention has been described in certain 

i;:; specific embodiments, those skilled in the art will have no 

111 difficulty devising variations which in no way depart from the 

2 0 scope and spirit of the present invention. For instance, instead 
H of only using two layers corresponding to a front and a back 

U1 layer, one skilled in the art might appreciate using one, three, 

y ; 

L, or more layers of a block for comparing z-range values. A person 

Jj skilled in the art will also appreciate that the z-range buffer 

25 will have to be modified to store the minimum and maximum z- 
values of all the layers used. 

It is therefore to be understood that this invention may be 
practiced otherwise than is specifically described. Thus, the 
present embodiments of the invention should be considered in all 
30 respects as illustrative and not restrictive, the scope of the 
invention to be indicated by the appended claims and their 
equivalents rather than the foregoing description. 
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